package demo2;

//牛客网:买卖股票的最佳时机
import java.util.Scanner;
import java.util.Arrays;


// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] price = new int[n];
        int[][] dp = new int[n+1][2];
        for(int i = 0; i<n; i++) {
            price[i] = in.nextInt();
        }
        int[] min = new int[n];
        min[0] = price[0];
        for(int i = 1; i<n; i++) {
            min[i] = Math.min(min[i-1], price[i]);
        }
        int[] max = new int[n];
        max[n-1] = price[n-1];
        for(int i = n-2; i>=0; i--) {
            max[i] = Math.max(max[i+1], price[i]);
        }

        int ret = 0;
        for(int i = 0; i<n-1; i++) {
            ret = Math.max(max[i+1] - min[i], ret);
        }
        System.out.println(ret);
    }
}

/*
int[][] dp = new int[n][2];
dp[i][0]: 第i天为买入股票状态的最大收入
dp[i][1]: 第i天为卖出股票状态的最大收入
*/